TVERBERG-TYPE THEOREMS FOR INTERSECTING BY RAYS 

R.N. KARASEV 

Abstract. In this paper we consider some results on intersection between rays and a 
given family of convex, compact sets. These results are similar to the center point theorem, 
and Tverberg's theorem on partitions of a point set. 



S ■ 1. Introduction 



^ 



In this paper we consider some results on intersection between rays and a given family 
of convex, compact sets, that resemble the center point theorem of [181 HH] , and Tverberg's 
Q\ • theorem on partitions from j23j. 

Let us make a definition. Consider a straight line i (ZW^ and a point p & i. The point 

p divides i into two half-lines, we call these half-lines rays starting at p. We are going to 

O I study the questions of the following type: given a family J-' of convex sets in W^, find a 

w ' point p gW^ such that every ray starting at p intersects at least a\J-'\ members of J-', or at 

^ . most /3\J^\ members of J-'. Such questions were considered before in [201 HH], for the case 

C^ ! of hyperplanes, and in [3 [TT] for families of convex sets. 

The following theorem is similar to the "dual" Tverberg theorem for hyperplanes from [10] , 
the statements of this kind (with minor differences) for hyperplanes were conjectured in |20] . 



^ . Theorem 1. Let J^ be a family of n compact convex sets in W^, such that any point x &W^ 

CN \ belongs to at most c sets of T . Suppose that r is a prime power and the following inequality 

Q \ holds 

cn ; n > (rf+ l)(r- 1) + C + 1. 

L^ \ Then T has r disjoint subfamilies J-*!, . . . , J>, such that there exists a point p E W^ with the 

Q I following property: for any ray p starting at p, and any subfamily Ti, there exists K E Ti 

such that pf\K = ^. 

The following theorem is a generalization of the result of [3], see also [IH], where a 
rS \ particular case was conjectured for families of hyperplanes. This is an analogue of the 

Cd ' central point theorem for finite point sets, see [TH [191 E]- 

Corollary 2. Let J-" be a family of n compact convex sets in W^, such that any point 
X E W^ belongs to at most c sets of T . Suppose that r is a positive integer and the 
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following inequality holds 

n > {d+l){r- l) + c + l. 

Then there exists a point p E M."^ such that any ray p starting at p does not intersect at 
least r of the sets in T . 

Theorem [1] is formulated for compact sets, and the compactness is essential in the proof. 
Still, it is possible to formulate a similar result for hyperplanes. Let us make some defini- 
tions. 

Definition 1. A convex open subset G C M'^ is called almost bounded, if it does not contain 
an open cone. Equivalently, for any point p E G the set of rays starting at p, and lying 
within G, has an empty interior as a subset of the unit sphere S"""^. 

Definition 2. For a family of hyperplanes Q in W^ denote by C{Q) the union of all almost 
bounded components of the complement M'^ \ |J^. 

The following theorem generalizes the dual Tverberg theorem from [TD] to the case, 
when hyperplanes are not in general position. This statement is also a partial solution of 
Conjecture 2 in [20j . 

Theorem 3. Let J^ be a family of n hyperplanes in W^ , such that any point x eW'- belongs 
to at most c hyperplanes of J^. Suppose that r is a prime power and the following inequality 
holds 

n > {d+l){r- l) + c + l. 

Then T has r disjoint subfamilies J-*!, . . . , J>, such that 



n c(^.) 7^ 0- 



i=l 



The proofs in this paper mostly follow the proofs in [TO], the essential difference is 
that the general position requirements are substituted by an upper bound of the covering 
multiplicity of a family. Such strengthening is allowed by an accurate use of the concept 
of the Krasnosel'skii-Schwarz genus (see Section H] for the definition) to avoid singular 
configurations that give a solution of the topological problem (in terms of sections of a 
vector bundle), but do not correspond to the solution of the original geometric problem. 

2. Facts from topology 

In this section some topological facts, that arise in the proof of Theorem [1] are given. 
In fact, the first part of the proof follows the proof of Theorem 1.1 in [llj, this and the 
following sections restate the needed lemmas. 

We consider topological spaces with continuous (left) action of a finite group G and 
continuous maps between such spaces that commute with the action of G. We call them 
G-spaces and G-maps. In this paper we actually consider groups G = {Z^Y for prime p, 
called usually p-tori, but most of the definitions are valid for arbitrary finite group G. 

For basic facts about (equivariant) topology and vector bundles the reader is referred to 
the books [HI [IH |T7] . The cohomology is taken with coefficients Zp {p is the same as in 
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the definition of G), in notations we omit tlie coefficients. Let us start from some standard 
definitions. 

Definition 3. Denote by EG tlie classifying G-space, wliicli can be tliouglit of as an 
infinite join EG = G*---*G*... witfi diagonal left G-action. Denote BG = EG/G. For 
any G-space X denote Xq = {X x EG) /G, and put {equivariant cohomology in the sense 
of Borel) Hq{X) = H*{Xg)- It is easy to verify tliat for a free G-space X, tlie space Xq 
is homotopy equivalent to X/G. 

Consider the algebra of G-equivariant cohomology of the point Aq = H^lpt) = H*{BG). 
For a group G = {ZpY , the algebra Aq = Hq{Zp) has the following structure (see [9]). In 
the case p odd it has 2k multiplicative generators Vi,Ui with dimensions dimtij = 1 and 
dim-Uj = 2 and relations 

vf = 0, Pvi = Ui. 

We denote by /3(x) the Bockstein homomorphism. 

In the case p = 2 the algebra Aq is the algebra of polynomials of k one-dimensional 
generators f j. 

Any representation of G can be considered as a vector bundle over the point pt, and 
it has corresponding characteristic classes in HQ{pt). We need the following lemma, that 
follows from the results of [S], Chapter III §1. 

Lemma 1. LetG = {ZpY , and letI[G] he the subspace of the group algebra M.[G], consisting 
of elements 

g€G g€G 

Then the Euler class e(/[G]) 7^ G Aq and is not a divisor of zero in Aq- 
Note that in this lemma the fact that G = {ZpY is essential. 

3. Topology of Tverberg's theorem 

This paper reproduces some lemmas from [11]. In Tverberg's theorem and its topological 
generalizations (see [21 123] for example) it is important to consider the configuration space 
of r-tuples of points xi, . . . , x^ € A^ with pairwise disjoint supports. Here A^ is a simplex 
of dimension A^. Let us make some definitions, following the book [T5] . 

Definition 4. Let A' be a simplicial complex. Denote by K''^ the subset of the r-fold 
product K"^ , consisting of the r-tuples (xi, . . . ,Xr) such that every pair Xi.Xj {i 7^ j) has 
disjoint supports in K. We call A"^ the r-fold deleted product of K. 

Definition 5. Let K be a simplicial complex. Denote by K*^ the subset of the r-fold join 
K*"^ , consisting of convex combinations WiXi © • ■ -(BWrXr such that every pair Xj, Xj {i 7^ j) 
with weights Wi,Wj > has disjoint supports in K. We call K^ the r-fold deleted join of 
K. 
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Note that the deleted join is a simphcial complex again, while the deleted product has 
no natural simplicial complex structure, although it has some cellular complex structure. 

The r-fold deleted product of the simplex A^^"^^'-'^"''^^ is the natural configuration space 
in Tverberg's theorem, but sometimes it is simpler to use the deleted join. Denote by [r] 
the set {1, . . . ,r}, with the discrete topology. 

If r is a prime power r = p'^, then the group G = (Zp)^ can be somehow identified 
with [r], so a G-action on K^ and K"^ by permuting [r] arises. The following lemma is 
well-known, see |24j for example. 

Lemma 2. The deleted join of the simplex (A^)^ = [r]*^+^ is N — 1-connected, and the 
natural map Aq — )■ Hq{{A'^)*^) is injective for I < N. 

Let us say a few words about the proof. There is the Leray-Serre spectral sequence that 
relates the ordinary cohomology of a G-space X to its equivariant cohomology, the bottom 
row of E2 in this spectral sequence being Aq. The connectedness hypothesis implies that 
the corresponding part of the bottom row survives in Eoa, that is the statement of the 
lemma. 

The next lemma is used in |24| too, a proof of this lemma can be found in [11], for 
example. 

Lemma 3. Let r = p^ , G = {ZpY , and let K he a simplicial complex. If the natural map 
Aq — )■ Hq{K*^) is injective for I < N, then the similar map Aq — )■ Hq{K^) is injective 
fori <N -r + 1. 

4. The genus of G-spaces 

In this section we describe some measure of complexity for a G-space. Let X be a 
paracompact free G-space, G being a finite group. Informally, the main idea is that this 
measure can be estimated from the equivariant cohomology of X, by the statements like 
those in Lemmas [2] and [31 Let us make a definition. 

Definition 6. The free genus of a free G-space X is the least number n such that X can 
be covered by n open subsets Xi, . . . , X„ so that every Xi can be G-mapped to G. Denote 
the free genus by gfree(-^)- 

There are several kinds of genus for a G-space, here we only use the free genus, and call 
it simply "genus" . The free genus was introduced in [131 Ell [22] , different versions of this 
definition for non-free action are discussed in [3|. 

Let us explain the definition of the genus. The set Xi in the definition can be G-mapped 
to G iff the group G acts on connected components of X^ freely, we call such spaces 
inessential in the sequel. In fact, for paracompact X the sets X^ in the definition of genus 
may be taken closed instead of open. 

Let us state the properties of the genus, valid for paracompact spaces, following [25] . 

(1) (Monotonicity) If there is a G-map / : X — )• F, then gfi.ee(X) < gi^cdX)] 

(2) (Subadditivity) Let X = A U i?, where A, B are closed or open G-invariant sub- 
spaces. Then gfree(^) < gfrce(^) + gfroc(5); 
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(3) (Dimension upper bound) gfree(-^) < dimX + 1; 

(4) (Cohomology lower bound) If the natural map Aq — )■ Hq{X, M) is nonzero for 
some G-module M, then gfi.ee(-^) > n + 1. 

Take the deleted join (A^)^ and the deleted product (A^)^, considered in the previous 
section for r being a prime power, with an action of the corresponding p-torus. Then the 
cohomology lower bound and the dimension upper bound, with Lemmas |2] and [3] give 

gfree((A^)10 = iV + 1, gfree((A^)^^) = N - r + 2. 

We need the following lemma, that can be considered a strengthening of the definition 
of genus. A particular case of this lemma for G = Z2 was proved in P^], Theorem 9]. 

Lemma 4. Let X be a paracompact G-space, let U = {t/j}^i be some open (or closed) 
covering of X by inessential invariant subsets. Then there exist a point x E X , that is 
covered by at least gfree(-^) sets ofU. 

Proof. Since every Ui can be mapped to G, then from the partition of unity, corresponding 
to W, arises a map / : X — )■ G*^ . 

Consider the contrary: the covering U has multiplicity at most gfree(X) — 1. Then the 
image of / is within the (gfi.ee(X) — 2)-dimensional skeleton of G*^ . Now from the dimen- 
sion upper bound and the monotonicity of the genus it follows that gfree(X) < gfree(X) — 1, 
which is a contradiction. D 

Note that this lemma is true if we consider the fixed-point-free genus gci^) (see [3], [25]) of 
a fixed point free G-space, and call a subset inessential if none of its connected components 
is stabilized by the whole group G. This follows from the dimension upper bound for fixed- 
point-free genus. 

5. Proof of Theorem [T] 

Consider the simplex A = A"~^, along with some identification of its vertices with J-". 
Take some large enough ball B C M'^, containing all the sets of J-" in its interior. The 
configuration space that we study is A^ x 5, denote its elements by (ai,a2, . . . ,ar-,p)- 
The points «« in the simplex A will be considered as functions «« : J-" — ^ M+ with unit sum. 

Denote for brevity W^ = V. Now let us map our configuration space to V^ by the 
following rule. Let tikIp) be the orthogonal projection of p to -ft' G J-". Put 

r 

f{ai,a2,...,ar,p) = X] ai{K){TTK{p) -p), 

i=l KeT 

This map is evidently continuous and G-equivariant, if we identify V"^ with V[G] (l^-valued 
functions on G with G-action by right multiplication by g~^). 

Denote the zero set of / by Z. Similar to jllj, the map / can be considered as a section 
of G-equivariant vector bundle, its Euler class being 

e(/) = w'^xu& Hlf{Al X S, A^ X dB), 
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where w is the image of the e{I[G\), u is the generator of H'^{B,dB). By Lemmas [1] and 
El z/;'^ ^ G Hf-'\A^^), and e(/) ^ 0. 

Similar to the proof of Lemma [3] in [TT], we conclude that the natural map Aq — > Hq{Z) 
is injective in dimensions l<n — r — [r — l)d = n — 1 — [r — l){d + 1) . Let us sketch the 
proof of this claim. Suppose that some ^ G Aq maps to zero in Hq{Z) by the natural map 
Tiz : Aq — )■ Hq{Z), then by the properties of the cohomology multiplication 

^w'^xu = Oe Hq^^A'^ xB,Alx dB), 

which contradicts with Lemma [31 

It follows from the cohomology lower bound on the genus that gfree(2^) > Ti — (r — l)(c/ + 
l) > c + 1. Now we are going to use this fact and show that the point p is not contained 
in any K & T with ai{K) > 0. 

We can find small enough £ > so that the family of ^-neighborhoods J^ie) = {K{e)}KeT 
has covering multiplicity at most c. Now consider the following open subsets of Z: for any 
K E J-' denote 

Uk = {(tti, ^2, ■ ■ ■ , C(r,p) E Z : 3i E [r] such that ai{K) > and p G K{e)}. 

Note that for any (ai, 0:2, . . . , ar,p) G Uk there is only one i G [r] such that ai{K) > 0, 
since we consider the deleted product A^. Hence the set Uk is partitioned into connected 
components, that are permuted by G freely, i.e. it is inessential. The family {Uk} covers 
Z with multiplicity at most c. If it does cover Z, than gfj-^eiZ) < c, that was shown above 
to be false. 

Therefore, there exists a combination (ai, 0:2, . . . , ar,p) with the following property: if 
ai{K) > 0, then p ^ K{e). Put 

J-. = {i^ G -F : a,{K) > 0}, 

the families J-^ are disjoint. For any i G [r] the point p is in the convex hull of the points 
^i = {^-ft:(p)}xeJ"i; reducing the family J^j if needed, we may assume that p is in the 
relative interior of Xj. It is clear, that for any ray p starting at p, some of the angles 
Z{p, TiKip) — p) {K G J-i) is at least 90°, and p cannot intersect the corresponding set K. 

6. Proof of Corollary [21 

If r is a prime power, then the statement follows from Theorem [H Otherwise choose a 
positive integer k so that R = k{r — 1) + 1 is prime, such k exists by the Dirichlet theorem 
on arithmetic progressions. Now consider the family Q of kn sets, that is obtained from J-" 
by taking each member of J-" exactly k times. Any point in M'^ belongs to at most kc sets 
of Q. The inequality 

kn>{d+l){R-l) + kc+l = k{d + l)(r - 1) + fcc + 1 

holds since kn > k{d + l){r — 1) + kc + k. Hence there exists a point p G M*^ such that any 
ray p starting at p does not intersect at least R members of Q, In this case it is clear that 
p does not intersect at least r members of J-". 
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7. Proof of Theorem [3] 

The proof mainly follows the proof of Theorem [H though some changes are required. 
Denote again 

r 

/(ai,a2,...,ar,p) = ® J^ ai{K){TTKip) -p), 

to use the above reasonings, the map / should not have zeros on A^ x dB for large enough 
ball B. But in the case of hyperplanes this is not true. We need the following lemma 
from [Ij. 

Lemma 5. Suppose T = {hi, . . . , hn} is a set of hyperplanes in Mf^, consider the orthogonal 
projections tti, . . . , 7r„ onto the respective hyperplanes. Then there exists a convex body P, 
such that 

Vz = l,...,n, 'Ki{P)CP. 

Take the convex body P from Lemma |5l Denote the zero set of / on A^ x P hj Z, this 
set still can have nonempty intersection with A^ x dP. 

Suppose that P contains the origin, and approximate the map / on P by 

r 

fe{ai,a2,...,ar,p) = ^ a^{K){{l - e)TTK{p) -p), 

denote its zero set by Z^. It is clear that 

Ze n A^ X 9P = 0, 

and, similar to the proof of Theorem [H gfree(^e) > c + 1. 

Suppose that gfj.ee{Z) < c, then its open cover by c inessential sets should be an open 
cover for Z^, for small enough e. Hence, gfi.ee(-^e) < c, that is not true. Therefore, gfj.ee{Z) > 
c + 1, and the end of the reasoning is the same as in the proof of Theorem [TJ 
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